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for 


>  r  and  for  i  -  j  >  s,  where  r  and  s  are  nonnegative  integers.  /In  151 
W.  F.  Trench  and  I  called  it  strictly  banded  if,  in  addition,  r  ♦  s  <_  N.  We 
also  showed  that  a  necessary  condition  for  a  strictly  banded  matrix  to  have  a 
Toeplitz  inverse  is  that  it  have  a  certain  special  structure  fully  character¬ 
ized  by  two  polynomials,  A(x)  of  degree  r  and  B(x)  of  degree  s.  I 
call  a  matrix  having  this  special  structure  a  Trench  matrix.  It  was  also 
shown  in  15]  that  a  Trench  matrix  is  nonsingular  if  and  only  if  A(x)  and 
B(x)  have  no  common  zero,  and  that  a  strictly  banded  matrix  has  a  Toeplitz 
inverse  if  and  only  if  it  is  a  nonsingular  Trench  matrix.  In  this  paper 
there  are  established  bounds  for  eigenvalues  of  Hermitian  Trench  matrices 
that  depend  only  on  the  polynomials  A(x)  and  B(x)  and  not  on  the  order  of 
the  matrix. 
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SIGNIFICANCE  AND  EXPLANATION 


A  'xind  matrix  is  one  whose  nonzero  elements  are  confined  to  a  diagonal 
a  .d  cos  lining  the  principal  diagonal.  It  is  called  strictly  banded  if  the 
b.i..d  width  does  not  exceed  the  order  of  the  matrix.  A  TOeplitz  matrix  is  one 
which  all  the  diagonal  elements  are  equal,  and  all  the  elements  along  each 
diagonal  line  parallel  to  the  main  diagonal  are  equal.  In  TSR  #1879  W.  F. 
Trench  and  I  showed  that  a  strictly  banded  matrix  having  an  inverse  that  is  a 
Tieplitz  matrix  must  have  a  certain  special  structure  fully  characterized  by 
two  polynomials  A(x)  and  B(x).  I  call  a  strictly  banded  matrix  having 
this  special  structure  a  Trench  matrix.  If  A(x)  and  B(x)  have  no  common 
zero,  the  Trench  matrix  is  nonsingular  (and  has  a  Ttxsplitz  inverse).  If  they 
have  a  common  zero,  it  is  singular. 

For  some  purposes  it  is  useful  to  know  bounds  for  the  eigenvalues  of  a 
Trench  matrix  H.  For  example ,  in  moving- weighted- aver age  smoothing  (see  TSR 
•1796),  the  smoothing  matrix  G  is  of  the  form  G  *  I  -  kH,  where  H  is  a 
singular  Hermitian  Trench  matrix  and  k  is  a  positive  constant.  G  is 
called  "stable"  if  the  limit  of  G°  as  n  ♦**>  exists.  Bounds  for  the  eigen¬ 
values  of  H  can  be  used  to  determine  whether  G  is  stable. 

In  this  paper  we  derive  boixids  for  the  eigenvalues  of  a  Hermitian  Trench 
matrix  (whether  singular  or  not)  that  depend  only  on  A(x)  and  B(x)  and 
not  on  the  order  of  the  matrix. 
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1.  Introduction. 


In  [5]  W.  F.  Trench  and  I  studied  the  conditions  under  which  a  band 
matrix  has  a  Toeplitz  inverse.  More  specifically,  let  H  =  (h . , ) .  be  a 

lj  1,  j“0 

real  or  complex  matrix,  where 

h_  -  0  for  j-i>r  or  i  -  j  >  s  , 

with 

r  >.  0  ,  s^O  . 

Such  a  matrix  we  called  a  band  matrix.  We  called  it  strictly  banded  if,  in 
addition, 

r  ♦  s  <  N 


H.  (x)  ■  /  h,  .  x3 

j-0  J 

be  the  generating  function  of  the  elements  of  the  ith  row  of  H.  In  this 
paper  I  define  a  Trench  matrix  as  a  strictly  banded  matrix  such  that 


i  r 

t  A (x)  l  b 


(1.1)  Ht(x)  -  ^ x  A (x)  B ( 1/x) 


N-i 

|X  B  ( 1/x)  7  a  x' 


(0  <  i  <  s) 


(s  <  i  <  N  -  r) 


(N  -  r  <  i  <  N)  . 


where 


A  (x)  ■  7  a  x% 

v-0  V 


B  (x)  -  /  b  xl 

*■  u 
R-0 


are  polynomials  with  real  or  complex  coefficients  (according  as  H  is  real 

or  complex)  and  a„  b  0. 

0  0 

Though  the  form  (1.1)  in  its  full  generality  previously  appeared  in  a 
joint  paper  151,  it  was  first  suggested  by  Trench,  and,  for  a  particular  case, 
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had  been  published  by  him  in  1967  [81.  It  is  therefore  appropriately  called 
by  his  name . 

By  Lemma  3  of  [5]  a  Trench  matrix  is  nansingular  if  and  only  if  A(x) 

3  , 

and  x  B(l/x)  have  no  conmon  zero.  (Both  real  and  complex  zeros  must  be 

taken  into  account  even  if  H  is  real.)  In  fact,  it  is  shown  in  [5J  that  a 
strictly  banded  matrix  has  a  Toeplitz  inverse  if  and  only  if  it  is  a  non¬ 
singular  Trench  matrix. 

It  is  also  shown  in  [5]  that  a  Trench  matrix  is  persymnvetric :  that  is, 

symmetric  about  its  secondary  diagonal,  and  is  also  quasi -Toeplitz.  Itie 

latter  term  in^lies  that  it  has  the  Toeplitz  property 

h,  ,  .  *  h.  , 

i+1 ,  j+1  ij 

so  long  as  neither  of  these  elements  is  in  the  s  by  r  submatrix  in  the 

upper  left  comer  or  the  r  by  s  submatrix  in  the  lower  right  corner. 

It  is  the  purpose  of  this  paper  to  establish  certain  bounds  for  the 

eigenvalues  of  Hermitian  Trench  matrices.  More  specifically,  let  the  poly- 

nimials  A(x)  and  B(x)  be  given,  and  consider  the  corresponding  family  of 

Trench  matrices  H  given  by  (1.1)  of  all  orders  from  r  ♦  s  ♦  1  to  ■*>.  We 
N 

wish  to  establish  bounds  depending  on  A(x)  and  B(x),  but  independent  of 
N,  for  the  eigenvalues  of  H  .  As  there  is  an  extrn3i\*>  literature  on 

bounds  for  eigenvalues  of  Toeplitz  matrices  (see,  e.g.,  (2),  [9]),  it  is 
tenpting  to  think  that  in  the  nonsingular  case  one  could  deduce  bounds  for 
the  Trench  matrices  from  what  is  known  about  their  Toeplitz  inverses.  How¬ 
ever,  it  turns  out  that  this  would  in^ose  severe  restrictions  on  the  choice 
of  the  polynomials  A(x)  and  B(x). 

Consider  the  family  of  Toeplitz  matrices  T^  characterized  by  the 

doubly  infinite  sequenoe  (t^}^_^,  so  that  T^  »  (t^  )!*  where  t^  - 

t.  i ,  and  note  that,  while  the  Trench  matrices  are  banded,  their  Toeplitz 

inverses  are  not,  so  that  the  entire  sequenoe  {t^}  is  involved,  T^e 
available  theorems  regarding  boinds  for  eigenvalues  of  such  families  of 
Toeplitz  matrices  require  that  the  Laurent  series 


converge  in  some  fashion  in  an  appropriate  region  of  the  complex  plane.  "Hie 
convergence  may  be  weak  (see,  e.g.,  {9]),  but  we  wish  to  extend  our  consid¬ 
eration  to  cases  in  which  the  series  (1.2)  does  not  exist  or  its  convergence 
fails  entirely. 

Now,  for  the  family  of  TOeplitz  matrioes  whose  inverses  belong  to  the 
given  family  of  Trench  matrioes,  it  was  shown  in  (4)  that  (1.2)  converges  in 

g 

some  part  of  the  plane  if  and  only  if  all  zeros  of  k  B(1/x)  are  smaller  in 
absolute  value  than  all  zeros  of  A(x).  The  case  in  which  this  condition  is 
fulfilled  is  an  important  one,  as  we  shall  see  in  Theorem  1  and  its  proof, 
but  by  no  means  do  we  wish  to  limit  our  consideration  to  that  case.  More¬ 
over,  we  shall  find  it  exj>edient  to  take  full  advantage  of  the  very  special 
structure  of  Trench  matrices  by  working  directly  with  them  rather  than  with 
their  inverses. 

We  do,  however,  confine  our  attention  to  Hermitian  Trench  matrioes. 

While  the  case  of  greatest  practical  interest  is  that  of  a  real  symmetric 
matrix,  our  results  have  been  extended  to  Hermitian  complex  Trench  matrioes, 
as  this  was  easily  accomplished.  It  is  hoped  that  someone  will  pursue  a  sim¬ 
ilar  investigation  for  the  more  difficult  case  of  non-Hermitian  Trench 
matrices.  In  this  connection,  some  fragmentary  results  are  available.  Con¬ 
sider,  for  example,  a  real  tridiagonal  Trench  matrix  Hi  this  in^lies  that 
both  A(x)  and  B(x)  are  linear.  If  the  single  zero  of  A(x)  and  that  of 
B(x)  have  the  same  sign,  it  is  easily  shown  that  H  is  similar  to  a  real 
symmetric  (tri diagonal )  matrix.  Thus  the  eigenvalues  are  real,  and  the 
results  of  this  paper  apply  to  the  transformed  matrix. 

2 .  The  Main  Results. 

It  is  easily  seen  that  the  Trench  matrix  H  given  by  (1.1)  is  Hermitian 
if  and  only  if  r  ■  s  and 

(2.1)  a  b  -  a  b  (0  <  u#v  «,  r) 

v  u  y  v 

If  we  define 

r  _  _ 

(2.2)  A* (x)  -  T  a  xv  -  A (x)  , 

L  vi 

v-0 

t.'.cn  (2.1)  is  easily  seen  to  be  equivalent  to  the  condition 

B(x)  -  cA* (x)  , 

where  c  is  a  nonzero  real  constant.  If  c  is  negative,  we  can  consider 
the  matrix  -H,  whose  eigenvalues  are,  of  course,  the  negatives  of  those  of 


H.  If  c  is  positive,  A (x)  and  B(x)  can  be  normalized  so  that  B(x)  - 
A  *  ( x) .  Thus  there  is  no  loss  of  generality  i  f  we  limit  consideration  to 
Hermitian  Trench  matrices  with  B(x)  -  A* (x) . 

The  function 


r 

(2.3)  h (x)  -  A (x)  B ( 1/x)  -  A (x)  A* (1/ x)  -  £  hy  x' 

v— r 

will  play  an  important  role  in  this  paper,  as  it  did  in  [4].  Consider  the 

i  0 

values  of  this  function  on  the  vxiit  circle.  If  x  ■  e  ,  it  follows  from 
(2.2)  and  from  the  fact  that  for  this  x,  x  1  -  x,  that 

(2.4)  h(x)  -  A (x)  A (x)  -  l A (x) | 2  (x  -  eiG) 

Therefore  h(x)  is  real  and  nonnegative  on  the  unit  circle,  and  moreover 

h (x)  ■  $(9)  is  a  continuous  periodic  function  of  the  real  variable  6  with 
period  2w.  Hence  it  has  a  maximum  and  a  minimum  value,  which  we  denote  by 
M  and  m,  respectively. 

The  following  two  theorems  are  the  main  results  of  this  paper.  Theorem 

1  deals  with  the  "regular"  case  in  which  (1.2)  converges  and  Szegtt's  theorem 

appliesj  Theorem  2  asserts  a  weaker  conclusion  in  a  more  general  context. 

Theorem  1.  let  H„  be  the  He  mi  ti  an  Trench  matrix  of  order  N  +  1  >  2r 
N 

♦  1  characterized  by  the  polynomials  A(x)  and  B(x)  -  A*(x)  of  degree 
r  >  0.  Then  is  positive  definite  if  and  only  if  all  the  zeros  of  A(x) 

are  outside  the  unit  circle.  It  is  positive  semidefinite  if  and  only  if  all 

the  zeros  of  A(x)  that  are  not  also  zeros  of  A* (1/x)  are  outside  the  unit 

circle.  If  it  is  positive  definite,  all  its  eigenvalues  are  greater  than  m 

and  less  than  M,  and  if  p,  and  p  denote  the  smallest  and  largest 

X  ref  X 


eigenvalue,  respectively, 


lim  p^  ■  m 


lim  P||+1  -  M 


Theorem  2.  Let  H..  denote  the  Hermi tian  Trench  matrix  of  order  N  ♦  1 
'  N 

described  in  Theorem  1,  and  let  a  denote  its  spectral  radius.  Then 

N 


a  <  M  for  all  N,  and 
N 


liffl  o  »  M 
N~>  N 


3.  Some  Implications  of  the  Theorems. 

Before  proceeding  to  the  proofs  of  the  theorems,  we  shall  briefly 


-4- 


discuss  a  few  of  their  impli cations .  In  some  applications  (see,  e.g.,  [3)) 
we  are  interested  in  matrices  of  the  form 

(3.1)  G  -  X  -  kH  , 

where  H  is  a  Hermitian  Trench  matrix  and  k  is  a  positive  constant.  In 
particular  we  would  like  to  know  if  the  limit 

(3.2)  g“'  -  lim  Gn 

n-** 

exists.  We  note  that  Oldenburger  (6)  and  Dresden  [11  have  shown  that,  for 

any  square  matrix  G,  G  exists  if  and  only  if  either  all  the  eigenvalues  of 
G  are  inside  the  unit  circle,  or  else  +1  is  a  simple  zero  of  the  minimum 
polynomial  of  G  and  all  other  zeros  are  inside  the  unit  circle.  The  fol¬ 
lowing  corollary  (first  conjectured  by  Trench)  is  a  consequence  of  Theorems 
1  and  2 . 

Corollary  1.  Let  G  be  given  by  (3.1),  where  H  is  the  Hermitian 
Trench  matrix  described  in  Theorem  1.  Then  the  limit  (3.2)  exists  for  all 
N  if  and  only  if 

(3. 3)  k  <  2/M 

and  no  zero  of  A(x)  is  inside  the  unit  circle  unless  it  is  also  a  zero  of 
A*  (1/x) . 

Proof.  Let  (3.3)  and  the  condition  on  the  zeros  of  A(x)  be  satisfied. 
Then,  H  is  positive  semidefinite  by  Theorem  1,  since  any  zero  of  A(x) 
on  the  unit  circle  is  a  zero  of  A* (1/x),  and  therefore  its  eigenvalues  are 
nonnegative.  By  Theorem  2  the  eigenvalues  of  H  are  less  than  M.  Since 
the  eigenvalues  of  G  are  obtained  by  subtracting  from  unity  k  times  those 
of  H,  the  former  are  greater  than  1  -  kM  and  not  greater  than  1.  In 
fact,  if  H  is  singular,  1  is  an  eigenvalue  of  G.  Since  H  (and  there¬ 
fore  G)  is  Hermitian,  all  zeros  of  the  minimum  polynomial  are  simple,  and  1 
is  at  most  a  single  zero.  Since  k  <_  2/M,  1  -  kM  >_  -1  and  so  the  eigen¬ 
values  of  G  are  greater  than  -1.  Thus,  the  condition  of  Oldenburger  and 
Dresden  is  satisfied  and  G  exists. 

On  the  other  hand,  if  a  zero  of  A(x)  that  is  not  a  zero  of  A*(l/x) 
is  inside  the  unit  circle,  by  Theorem  1,  H  has  a  negative  eigenvalue. 

Since  k  is  positive,  this  in^lies  that  G  has  an  eigenvalue  greater  than 

m 

1,  and  so  G  does  not  exist.  Alternatively,  if  A(x)  has  no  zero  inside 
the  unit  circle,  but  k  >  2/M,  then,  for  sufficiently  large  N,  G  has  a 
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negative  eigenvalue  arbitrarily  close  to  1  -  kft  <  -1.  Thus  G  fails  to 
exist  for  some  N. 

4 .  Proofs  of  the  Theorems. 

In  these  proofs  we  shall  employ  a  certain  special  matrix  notation.  Let 

d 

P(x)  -  l  pv  x' 

v-0 

be  a  given  polynomial.  Then  we  define  the  matrix 


_  ,  ,m  in 

m,n  ^  i  j  i«l  j«l 


where 


ij  Pj-i  ' 


and  it  is  understood  that  p  =0  for  v  <  0  and  for  v  >  d. 

v 

We  shall  also  need  to  use  the  special  matrix  J^,  which  is  defined  as 

the  square  matrix  of  order  N  having  l’s  on  its  secondary  diagonal  and 

0‘s  elsewhere.  Note  that  multiplying  an  m  by  n  matrix  on  the  left  by 

J  reverses  the  order  of  the  rows,  and  multiplying  it  on  the  right  by  J 
m  n 

2 

reverses  the  order  of  the  columns.  Of  course,  -  1^,.  For  convenience  we 

shall  often  omit  the  subscript  of  J  when  the  context  makes  this  clear.  A 
persymmetric  matrix  Q  is  characterized  by  the  fact  that 

JQJ  -  qt  . 

In  the  proof  of  Theorem  1  we  shall  find  the  case  of  a  singular  Trench 
matrix  to  be  more  difficult  than  the  nonsingular  case,  and  we  shall  need  a 
lemma  that  expresses  a  singular  Trench  matrix  as  the  product  of  a  nonsingular 
Trench  matrix  and  two  rectangular  matrices.  Because  singular  Trench  matrices 
appear  to  be  interesting  in  their  own  right,  the  lemma  is  stated  with  more 
generality  (i.e.,  without  the  restriction  to  Hermitian  matrices)  than  is 
required  for  the  purposes  of  this  paper. 

Lenina  1 .  Sip  pose  the  polynomial 

E(x)  -  l  e  xv 
v-0 

divides  both  A(x)  and  xS  B(l/x)  and  define 

E*(x)  -  xq  E ( 1/x)  , 


-6- 


i 

I  « 


q-i+k  k 


(xl  E(»  -  M.I  I  «  i*k  L  V, 


k“0  "*  .  k«0  ■*  ”  u»0 

by  (4.1)  and  (4.6).  Reversing  the  order  of  summation  gives 


q-i+k  Uk-p  ' 


(4.7)  A  (x)  l  xU  l 

Vi  ”0  k»u 

and  the  ■;  iramation  with  respect  to  k  can  be  rewritten  as 


i-U 

T  e  b.  ■  b. 

i.  q-v  l-u-v  l-u 

v-0 

by  (4.2).  Thus  (4.7)  reduces  finally  to 

i 

A(x)  1  bA_  x,J  -  Ha  (x) 
u“0 

by  (4.5).  Hus  proves  (4.4)  for  rows  0  to  N  -  r,  inclusive,  of  H. 

Let  us  now  consider  the  matrix  JHJ ,  in  which  the  order  of  both  rows 
.and  columns  of  H  is  reversed.  By  means  of  (1.1)  it  is  not  difficult  to  see 
that  this  is  a  Trench  matrix  in  which,  as  compared  with  H,  the  roles  of 
A(x)  and  B(x)  are  interchanged.  Therefore  by  the  first  part  of  this 
proof,  the  equation 


T  * 

(4.8)  JHJ  -  E  (JDJ)E 

holds  for  rows  0  to  N  -  s,  inclusive,  of  the  matrices  or.  both  side3. 

T  #T  • 

Now,  it  is  easily  verified  that  JE  J  -  E  and  JE  J  *  E.  Thus, 

multiplying  (4.8)  by  J  both  on  the  left  and  on  the  right  gives  (4.4).  As 
rows  0  to  N  -  s  of  JHJ  become  rows  s  to  N  of  H  (with  the  order  of 
the  elements  reversed) ,  this  completes  the  proof  of  the  lemma. 

Proof  of  theorem  1 .  This  proof  consists  of  three  parts.  First,  we 
shall  use  SzegtS’s  theorem  to  show  that  if  all  the  zeros  of  A(x)  are  outsidt 
the  unit  circle,  then  H  is  positive  definite,  and  the  inequalities  and 
limiting  relations  for  the  eigenvalues  follow.  Second,  we  shall  prove  that 
if  A(x)  has  one  or  more  zeros  on  or  inside  the  unit  circle  that  are  also 

zeros  of  xr  A*(l/x)  (but  all  other  zeros  are  outside  the  unit  circle),  then 
H  is  positive  somidefinite .  Finally,  we  shall  show  that  if  A(x)  has  a 

zero  inside  the  unit  circle  that  is  not  a  zero  of  xr  AMl/x)  as  well,  H  is 
not  positive  definite  or  semi de finite  . 


let  all  the  zeros  of  A(x)  be  outside  the  unit  circle.  Then  the  zeros 

of  x's  B(  1/x)  -  xr  A*  ( 1/x )  are  all  inside  the  unit  circle,  and  it  was 

shown  in  14]  that  [h(x)]~l  -  (A ( x)  A*(l/x)]-1  has  a  Laurent  expansion  (1.2) 
that  converges  in  an  annular  region  containing  the  unit  circle.  It  follows 

from  the  discussion  preceding  Theorem  1  that  [h  ( x ) )  *  is  real  and  posi¬ 
tive  on  the  unit  circle,  its  maximum  and  minimum  values  there  being  1/ra  and 
1/M,  respectively.  Therefore,  by  Szegtt's  theorem  (see  Chapter  5  of  12))  the 

eigenvalues  of  are  greater  than  1/M  and  less  than  1/m  for  all 

N,  and  these  bounds  are  the  limits  of  the  smallest  and  the  largest  eigen¬ 
values  as  N  goes  to  infinity.  As  the  eigenvalues  of  are  the  recipro¬ 

cals  of  those  of  T^ ,  the  statements  in  Theorem  1  concerning  the  positive 
definite  case  follow  at  once. 

In  order  to  deal  with  the  case  in  which  H  is  singular,  we  specialize 
the  formula  (4.4)  established  in  Lemma  1.  We  recall  that  the  zeros  of 
B(l/x)  *  A*  (1/x)  are  the  conjugates  of  the  reciprocals  of  those  of  A(x). 

Let  all  the  zeros  of  A(x)  that  arc  not  also  zeros  of  A* (1/x)  be  outside 

the  unit  circle.  In  fact,  since  the  conjugate  of  a  point  on  the  unit  circle 

is  also  its  reciprocal,  any  zero  of  A(x)  that  is  on  the  unit  circle  is  also 
a  zero  of  A*(l/x).  Therefore,  let  A(x)  ■  A(x)  E(x),  where  the  zeros  of 
A(x)  are  those  of  A(x)  that  are  outside  the  unit  circle,  and  the  zeros  of 
E(x)  are  those  of  A(x)  that  are  also  zeros  of  A* (1/x).  It  follows  that 

E*(x)  and  E*(x)  have  the  same  zeros,  and  are  therefore  identical.  Since 

E  (x)  is  obtained  from  E(x)  by  reversing  the  order  of  the  coefficients, 

and  E*(x)  by  taking  the  conjugates  of  the  coefficients,  we  must  have 

e  ■  e  (v  -  0,  1,  ....  q)  • 

q-v  v 

•T  CT 

It  follows  that  E  ■  E  ,  and  (4.4)  becomes 

<<•»>  "»  ’  Cq.l.M.1  "Wl.lHl  ' 

CT 

If  u  is  an  arbitrary  nonzero  vector,  and  v  -  Eu ,  then  by  (4.9),  u  H  u 

N 

CT  . 

■  v  Dv,  which  is  nonnegative,  since  D  is  positive  definite.  Therefore, 

H  is  positive  semi  definite. 
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We  come  finally  to  the  third  part  of  the  proof.  Uft  A(x)  have  a  zero 


x  »  inside  the  isiit  circle  such  that  A*<£  '  )  f  0.  Since  H  is  a  Trench 

matrix,  a^  ^  0,  and  so  C  ^  0.  It  follows  that  £  1  (which  is  of  course 

outside  the  unit  circle)  is  a  zero  of  A*(l/x).  Now  let  v  be  the  vector 

whose  £th  component  (starting  the  numbering  with  0)  is  C  l.  It  follows 
from  the  definition  of  the  generating  function  that  the  i_th  corajonent  of 

Hv  is  (£  *).  for  all  but  the  first  r  components  (i.e.,  those  msnbered 

from  0  to  r  -  1),  A*(C)  -  0  is  a  factor  of  (C  ),  and  so  these  com¬ 

ponents  vanish.  For  0  i  <  r, 

i 

.7-  -1 


(4.10) 

Now,  let  the  polynomial 


H.  «  _1)  -  A(C  "S  l  C  U~i 

v-o 


r- 1 

F  ( x)  -If 


v»0 


be  defined  by 

(4.11) 

Then  , 


A ( x)  -  (x  -  C)F(x)  -  -C(l  -  xf.-1)F(x) 


F  ( x)  -  -C-1  (1  -  xc"1)"1  A (x) 


and  consequently, 


.  -  -  {  . 

j  «  v 

v-0 


-C 


-j-1 


i 


v«0 


(0  <,  j  <  r)  , 


or 


(4.12) 


i 


-j 


-  -Cf 


v»0 


j  * 


Substitution  of  (4.11)  and  the  con3ugate  of  (4.12)  in  (4.10)  gives 
<?  _1>  -  _1  -  C)F(C  “1)fi  "  <CC  -  1)F(C  “l)fi  , 


and  so 


CT  „ 
v  Hv 


r-1 


I  rl  H  (C  “l>  -  <«  *  1)F(C  _1)  F(C  _1)  . 

i-0 


an  expression  which  is  clearly  negative,  since  |t|  *  1  and 
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0  t  A*(c"1)  »  A(“  -1)  -  (C  _1  -  C)F<C  _1)  . 

so  that  F  (C  S  ^  0.  It  follows  that  H  is  not  positive  definite  or  semi 
definite.  This  completes  the  proof  of  Theorem  1. 

In  the  proof  of  Theorem  2  we  shall  need  a  lemma  that  expresses  the 
Hemitian  Trench  matrix  H  in  terms  of  simpler  matrices,  bet  us  define 


A  (x)  by 


A (x)  -  x  A* ( 1/x) 


and  let  us  define  A  as  the  square  matrix  of  order  N  ♦  1 


(4.13) 


Then  we  have 


0  0  “ 

0  A 

r,r_ 


bemrvi  2.  If  H  is  the  Hermitian  Trench  matrix  defined  in  Theorem  1, 


(4.14) 


CT 

H  -  Vi, 


N»1  H*1,N+1 


ACT  A 


Proo_f.  First  we  note  that  H  and  the  first  term  of  the  right  member  of 
(4.14  igree  in  all  their  elements  except  the  square  submatrices  of  order  r 
in  the  lower  right  comer.  For  all  but  the  last  r  rows,  this  follows 
easily  from  (1.1)  taking  B(x)  -  A*(x).  For  the  last  r  rows,  excluding  the 
square  iubnatrix  in  the  right  comer,  it  follows  from  the  Hemitian  symmetry 
of  both  matrices.  Moreover,  the  second  tom  of  the  right  member  of  (4.14) 
has  zeros  everywhere  except  in  the  comer  submatrix  mentioned.  These  obser¬ 
vations  make  (4.14)  at  least  plausible,  and  permit  us  to  limit  our  attention 
to  the  r  by  r  submatriaes  in  the  lower  right  comer. 

In  the  case  of  the  first  term  of  the  right  member  of  (4.14)  ,  this  comer 
s  ibmatrix  is  obtained  by  multiplying  the  last  r  rows  of  the  first  factor  by 
the  last  r  columns  of  the  second  factor.  Taking  into  account  that  some  of 
the  elements  of  these  rows  and  columns  are  zeros,  this  product  can  be  written 


A  ,  ACT,  . 
r,2r  r,2r 

Moreover,  by  partitioning  the  first  factor  of  this  latter  product  into  the 
fir  ;t  r  colissns  and  the  last  r  columns,  and  the  second  factor  similarly 


by  rows,  we  obtain 


A  A- 

r,2r  r ,2r 


-CT  CT 

A  A  ♦  A  A 
r,r  r,r  r,r  r,r 
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or 


(4.15) 


a”  a 
r,r  r,r 


A  ,  A- 
r,2r  r,2r 


A  A*'7 
r.r  r.r 


Now,  the  left  member  of  (4.15)  is  precisely  the  square  submatrix  of 
order  r  in  the  upper  left  corner  of  H.  Since  H  is  Herraitian  and  persym- 
r*tric,  the  one  in  the  lower  right  corner  is  obtained  from  it  by  reversing 
thi  order  of  both  rows  and  columns  and  then  taking  the  conjugate.  According¬ 
ly,  let  us  perform  these  operations  on  the  right  member.  As  the  first  term 
is  Hermit!  an  and  Toeplitz,  the  effect  of  the  operations  is  to  leave  that  term 
unchanged.  Coming  now  to  the  second  term,  since 


-CT 

J  A  A  J 
r  r,r  r,r  r 


*  -CT 

J  A  J  J  A  J 
r  r.r  r  r  r,r  r 


we  can  perform  the  operations  on  each  factor  separately.  We  note  also  that 

the  effect  of  the  three  operations  on  a  matrix  P  is  to  take  the  oonju- 

r  ,r 


gate  transpose. 


Thus  the  result  is 


lCT 

r.r 


A 

r.r 


In  view  of  (4.13),  this 


proves  (4.14). 

Proof  of  Theorem  2.  bet  us  denote  by  K  and  L  the  respective 
products  in  the  right  member  of  (4.14),  so  that 

H  -  K  -  L  . 

Clearly  K  is  Hemitian  positive  definite  and  L  is  Hermitian  positive  semi- 
definite.  Let  v  be  an  arbitrary  nonzero  vector  of  complex  elements.  Ther. 
the  Kayleigh  quotients  satisfy 


(4.16) 

bet 


CT  „  CT  CT  ,  CT 

v  Hv  v  Kv  v  bv  v  Kv 

■  "  1  -  •  1  1  -  - - -  <  . .  — 

CT  CT  CT  —  CT 

vv  vv  vv  vv 


vet)-  l  Vveivt 
v-0 

be  the  characteristic  faction  of  v.  Then, 

A(e'U)  V(t)  -  l  wv  elvt  , 
v«-r 

where,  for  0  <  v  <  N,  w  is  the  vth  component  of  Jk  ,  v.  (It  msy  be 

V  1  t  1 

helpful  to  the  reader  to  think  of  the  vector  v  as  being  extended  by  annex¬ 
ing  a  number  of  zeros  at  the  bottom.)  By  Parseval's  formula  (see  (7), 

p.  699) 
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whi  lo 


CT 


2* 


M2  -  £•  J  |v<t.|2at  . 


CT 

v 


Kv 


Aj+l.N-fl 


/  [a  (e_it )  V ( t )  |2 
0 


dt  . 


But  by  (2.4),  |A(e  lt)|*  »h(e  '*),  and  therefore 

(4.17)  v( ‘  Kv  <_  jjj-  /  h(e  lt)|v(t)|2  dt  <  M  v 


Note  that  since  the  zeros  of  V(t)  are  a  set  of  measure  zero,  the  second 
inequality  of  (4.17)  could  be  replaced  by  equality  only  if  h(x)  is  a  con¬ 
stant  function,  which  would  imply  that  H  is  diagonal,  and  therefore  a 
scalar  matrix.  This  is  tantamount  to  saying  that  r  ■  0,  contrary  to  hy¬ 
pothesis  (see  description  of  H  in  Theorem  1). 

It  follows  from  (4.16)  and  (4.17)  that 

CT 


(4.18) 


Hv 


CT 


<  M 


V  V 

and,  since  the  greatest  eigenvalue  of  H  is  the  maximum  value  of  the 
Rayleigh  quotient  in  the  left  member  of  (4.18),  we  have  shown  that  the  great¬ 
est  eigenvalue  of  H  is  less  than  M. 

However,  it  will  be  noted  that  in  Theorem  2  we  have  not  imposed  the 
condition  that  would  make  H  positive  definite  or  serai  definite .  Thus  H 
may  have  negative  eigenvalues,  and  it  is  conceivable  that  such  a  negative 
eigenvalue  might  exceed  M  in  absolute  value.  We  must  prove  that  this  is 
not  the  case.  The  algebraically  smallest  eigenvalue  is  the  minimun  value  of 
the  Rayleigh  quotient  in  the  left  member  of  (4.18).  Since  K  and  L  are 
both  Herraitian  positive  serai  definite ,  this  minimum  value  is  greater  than,  or 
at  least  equal  to  the  negative  of  the  maximum  value  of  the  Rayleigh  quotient 
with  respect  to  L. 

It  follows  from  (4.13)  and  (4.14)  that  the  elements  of  L  are  all  zero 
with  the  exception  of  the  square  submatrix  of  order  r  in  the  lower  right 
comer.  Because  of  this  structure,  the  eigenvalues  of  L,  other  than  zero. 


*  -  CT  - 

are  those  of  L  ■  A^  ^  A^  ^ .  Therefore  the  maximum  Rayleigh  quotient  with 
respect  to  L  is  the  same?  as  that  with  respect  to  L.  Therefore,  a  lower 
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bound  to  the  eigenvalues  of  H  is  -p,  where  o  is  the  largest  eigenvalue 
of  L.  In  order  to  complete  the  proof  that  the  spectral  radius  of  H  is 
less  than  M,  we  must  show  that  p  <  M.  In  fact,  if  v  is  an  arbitrary 
vector  of  r  complex  components  and  it3  characteristic  function  is 

r-l  ,  . 

V(t)  -  £  v  e  v  , 

v-0  V 

then,  by  reasoning  closely  parallel  to  that  used  in  the  first  part  of  this 
proof,  we  conclude  that 

n,  |  2 

v  Lv  <_  —  I  |A*  (e  lt)  V(t)  I  dt  <  Mv  ‘  v 
0 

Since  t  is  Hermitian,  p  is  the  raaxinusn  value  of  the  Rayleigh  quotient. 

Tt>  prove  the  second  part  we  let  M'  be  an  arbitrary  positive  constant 
less  than  M  and  show  that,  for  a  suitable  vector  v  and  for  sufficiently 

CT  CT  • 

large  N,  the  Rayleigh  quotient  v  v/v  v  can  be  made  larger  than 

M*  .  Since  h(elt)  is  a  continuous  function  of  t  and  M  is  its  maximum 

value  in  [0,  2*1,  there  is  some  value  t  -  t,  such  that 

h  (e1 1 )  >  M1  . 

T  —  ivT 

Let  us  choose  v  -  [vQ,  v^,  .  .  .  ,  v^l  so  that  vy  ■  e  for  0  <_  v  <_  N. 
Then,  except  for  the  first  r  and  the  last  r  components,  the  ^th  compo¬ 
nent  of  Hv  is  h(eil)  v  .  Therefore 

v 

(4.19)  vCT  Hv  -  (N  -  2r  ♦  l)h(eiT)  ♦  C  , 

where  C  is  the  contribution  of  the  first  r  and  the  last  r  components. 
Since  every  component  of  v  has  absolute  value  1,  an  upper  bound  to  the 
absolute  value  of  C  is  the  svsn  of  the  absolute  values  of  the  elements  in 

the  first  r  and  the  last  r  rows  of  H.  Call  this  C' ,  and  note  that  C' 

does  not  depend  on  N. 

Now  choose  N  sufficiently  large  so  that 

»  .  l  ,  c'  Ljl 

h(e1T)  -  M’ 

Then 

(N  ♦  l)(h(elT)  -  M'  1  >  C*  ♦  2r  h(elT)  , 
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or 


(N  -  2r  ♦  l)h(e1T)  >  (N  +  1)M'  +  |c| 


and  consequently 

(4.20)  (N  -  2r  +  l)h(e1T)  ♦  C  >  (N  ♦  DM1  . 

Since  |v  I*-  ■  1  for  every  v. 


CT 

v  v  ■  N  ♦  1 

and  then-fore  by  (4.19)  and  (4.20) 


CT 

v 

CT 


Hv 


>  M' 


V  V 

as  required.  This  completes  the  proof  of  Theorem  2. 
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A  banded  matrix  H  -  (h.  .),  .  _  is  one  such  that  h.  ,  *  0  for  j  -  i  >  r 

-  ij  i,j-0  ij 

and  for  i  -  j  >  s,  where  r  and  s  are  nonnegative  integers.  In  [51  W.  F. 
Trench  and  I  called  it  strictly  banded  if,  in  addition,  r  ♦  s  <_  N.  We  also 
showed  that  a  necessary  condition  for  a  strictly  banded  matrix  to  have  a 
Ttoeplitz  inverse  is  that  it  have  a  certain  special  structure  fully  character¬ 
ized  by  two  polynomials,  A(x)  of  degree  r  and  B(x)  of  degree  s.  I 
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Abstract  (Continued) 


call  a  matrix  having  this  special  structure  a  Trench  matrix.  It  was  also  shown 
in  (5)  that  a  Trench  matrix  is  nonsingular  if  and  only  if  A(x)  and  B(x)  have 
no  conmon  zero,  and  that  a  strictly  banded  matrix  has  a  Toeplitz  inverse  if  and 
only  if  it  is  a  nonsingular  Trench  matrix.  In  this  paper  there  are  established 
bounds  for  eigenvalues  of  Hermitian  Trench  matrices  that  depend  only  on  the 
polynomials  A(x)  and  B(x)  and  not  on  the  order  of  the  matrix. 


